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OVERLOAD CONTROL IN A COMMUNICATIONS NETWORK 

The present invention relates to overload control in a communications network, 
particularly but not exclusively to an external overload control system for a Media 
5 Gateway Controller (MGC) to restrict the rate at which offered calls are received by the 
MGC from Media Gateways (MGs) in a VoIP network. 

Tele-voting (in which a telephone number is broadcast for users to call to register their 
vote) and similar mass calling schemes often result in very high call rates which have a 

10 sudden onset and which last for a relatively short duration. It is not economic to 
provision sufficient network capacity to cope with such overwhelming surges in traffic, 
necessitating overload control to be implemented with the communications network to 
enable emergency and other core services to be supported. However, traditional 
methods to cope with sudden surges in the number of calls sent to a specific network 

15 address are not satisfactory as the communications networks themselves evolve. 

Conventional methods of providing overload control in a communications network 
include call gapping techniques which seek to limit the number of calls made. Such 
call gapping techniques are well known to those skilled in the art and involve barring or 
20 blocking calls received within a predetermined interval of time (the gap) following a first 
call which triggers the onset of the gap. An example of a call-gapping technique is 
described for example in United Stages Patent number US 6,259,776 entitled "System 
for controlling telecommunications overload traffic", the contents of which are hereby 
deemed incorporated into the description by reference. 

25 

However, traditional telecommunications networks are evolving to offer more 
functionality and to support differing media from that offered by conventional public 
switched telephone networks (PSTNs). For example, call concentrators in PSTNs can 
be replaced by access media- gateways (MGs) which convert conventional copper line 

30 to provide access to Internet Protocol (IP) media transport. In such communications 
networks, the MGs are controlled by Media Gateway Controllers (MGCs) which 
perform a traffic analysis role by analysing dialled digits to determine the routing of ■ 
calls, analogous to the local exchange processors implemented in conventional 
PSTNs. More details on MGs and MGCs can be found from the Media Gateway 

35 Control (MEGACO) Charter standard documentation available from the Internet 



Engineering Task Force (IETF) standardisation body 
http://www. ietf.org/html . charters/megaco-charter. html). 



Whenever a destination telephone number is advertised on a national basis and a 
significant number of customers attempt to make a call to the telephone number, a 
focused overload of calls seeking to use incoming trunks to the destination main 
switching unit and/or the destination local exchange can result in switch blocking of 
normal service traffic. Several techniques have been proposed to deal with such 
problems within conventional PSTNs, such as US 6,259,776 proposes for example. 
US 6, 259,776 describes a telecommunications network including an overload control 
arrangement in which the overload control arrangement restricts call connections to a 
predetermined destination when traffic to such a destination exceeds a predetermined 
level. The arrangement comprises a plurality of identical overload control functions 
each running in a respective one of a plurality of nodes of the network and each having 
a respective gapping period determined from the perceived overload level at the 
respective node, the overload control functions exchanging data defining their 
respective gapping periods and effecting adjustment towards and average gapping 
period so that substantial differences between respective gapping periods from 
respective nodes to any one predetermined destination is avoided. 

Whilst the overload control system described in US 6, 259, 776 provides an effective 
solution in a conventional telecommunications SS7-type network, however, it is less 
effective for communications over an Internet Protocol (IP) network or similar type of 
network where a large number of network access points (A v ..An) may be under the 
control of a single network access controller such as Figure 1 of the accompanying 
drawing shows. In such situations, the critical overload condition for the network is 
related to the maximum call processing capacity of the controller X n , which has only a 
finite amount of resources available to process calls seeking admission to the network. 
This limitation on the number of calls admitted to the network is shown schematically in 
Figure 2 of the accompanying drawings. 

In the graph shown in Figure 2 the x-axis represents the rate of calls offered to the 
network access controller by the network access points and the y-axis represents the 
number of calls admitted by the network access controller to the network. The total 
number of aggregated calls offered by all of the access points Ai...A N which are 
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actually admitted by the controller to the communications network is as a function of 
" the aggregated offered rate is shown by the solid line plot. Where the offered rate is 
relatively low, the admission rate is able to rise to match the number of calls offered. 
However, the controller has only finite resources and as the use of its resources 
5 increases, eventually the controller becomes overloaded. This occurs at the point 
marked A in Figure 2, and at this point, the controller needs to reject a certain 
proportion of off-hook signals received to prevent further calls from being admitted to 
the network by the network access points. 

10 As the number of new calls offered increases beyond point A, the admission rate fails 
to rise as sharply, and finally the admission rate for calls to the network reaches a 
maximum for a given rate of offered calls L M . Beyond this point, the resources of the 
controller become increasingly involved with rejecting offered calls as opposed to 
admitting calls. Eventually, when the number of offered calls reaches rate L c all of the 
15 controller's resources will be occupied in rejecting calls, and no new calls will be 
admitted. 

The network access controller's internal control mechanisms are reflected in the 
diagram shown in Figure 2. The access controller's internal control provides the ability 
20 to reject some of the offered load only, and provides no ability to regulate any external 
restriction (such as gapping) on the offered load. 

The dashed curve in Figure 2 shows the response time of the network access 
controller to the off-hook signals it receives from the network access points within its 

25 domain of control. Initially, prior to the overload point being reached, the controller will 
have a slowly rising response time as it steadily processes more and more offered 
calls. The ability of the access controller to reject offered calls needs to be coupled 
with an effective external restriction if the access controller is to regulate its response 
times. Whenever the traffic offered to the network access points exceeds L M it is 

30 necessary to implement some form of adaptive external restriction control to ensure the 
rate offered to the access controller is held relatively close to L M to maximise the 
access controller's throughout. 

One form of adaptive external control known to those skilled in the art is that provided 
35 by a conventional call gapping overload system. The call gapping process enables the 



load offered by the network access points to the access controller to remain around L M 
which enables the access controller's response time to remain relatively constant. 
However, if no external control is implemented, or if the external control is not sufficient 
to limit the offered call rate to the vicinity of L M , then if the offered rate rises until it 
approaches L c the internal overload control process implemented by the overload 
controller will effectively reduce the access controller's throughput to zero, which would 
result in none of the offered traffic from being admitted to the network. 

Conventional call gapping process have other limitations however. For example, if the 
process is applied within a system in which a large number of network access control 
points are controlled by a single access controller (also known to those in the art as a 
very high "fan-in"), the rate at which traffic is admitted by the external restriction (i.e. 
applied by the network access points) responds too slowly to commands from the 
control point to change the admitted rate (i.e. to change the gap interval if a gapping 
process is used to implement the external restriction). This slow response by the 
network access points results in the overload control' servo loop being slow and 
possibly unstable. 

Other sources of delay contributing to this slow response problem include: 

delay in sending control messages out from the access controller to the 
network access points due to the large number of control messages which need to be 
sent; 

the first offered call always being admitted by the external restriction in a 
conventional call gapping process when a call restriction is being initially imposed, 
which then generates a synchronisation effect if all of the network access points then 
have concurrently running active interval timers imposing a call gap; and 

if a gap interval update is applied to an access point which is already being 
gapped, the delay waiting for an existing gap interval timer to expire before the updated 
gap can have an effect on the admitted rate. 

Thus the techniques imposed by convention call gapping are no longer effective in 
situations where the critical overload condition occurs at an access controller which 
controls a number of access points. 
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One object of the invention seeks to provide an adaptive external overload control 
scheme for a communications network in which an access controller controls a plurality 
of network access points arranged to admit traffic to the communications network. In 
particular, one object of the invention seeks to mitigate and/or obviate the problems 
5 which may occur when an access controller such as a Media Gateway Controller 
(MGC) detects an overload condition by providing an overload control system for the 
network which prevents a focussed overload of calls at the access controller. In 
particular, an overload control system which prevents synchronised repeat focussed 
overloads from occurring within the network. Here the term "focussed overload " refers 
10 to traffic whose processing for admittance to the network is focussed on a particular 
access controller, as opposed to controlling the overload at its focus destination (if the 
majority of calls are directed to a particular address or part of an address within the 
network). The traffic itself may comprise voice and/or data traffic (e.g. sms or 
electronic mail type traffic). 



Another object of the invention seeks to provide an overload control system in which an 
access controller externally regulates its offered call rate by multicasting a scalable call 
gap interval determined by the access controller to a number of network access points 
arranged to offer calls to the access controller. Each network access point is then able 
20 to modify the scalable call gap according to their individual characteristics. Examples 
of individual characteristics of a network access point include, for example, the number 
of lines along which the access point receives traffic seeking admittance to the 
network. 

25 Yet another object of the invention seeks to regulate traffic according to the particular 
network destination address of the traffic as it is admitted by each network access 
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point. 
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SUMMARY STATEMENTS OF THE INVENTION 



A first aspect of the invention is provided by claim 1 . 



35 



Advantageously, the invention seeks to provide an adaptive overload system for 
controlling the amount of traffic processed by a network access controller is described 



1 
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for a network access controller arranged to control a plurality of network access points. 
Each network access point provides traffic with access to the communications network 
and the system comprises determining at the network access controller if an overload 
condition exists, and if so, generating at least one global constraint to restrict the rate at 
5 which a network access point admits said traffic to the communications network. The 
global constraint is thus determined for all of the network access points by the access 
controller determining that the rate at which traffic is being offered to the access 
controller for processing has exceeded a predetermined cut-off. A global constraint 
generated by the controller may be specifically for traffic whose destination comprises 

10 a particular address. Alternatively, a global constraint generated by the network 
access controller may instead comprise a default global constraint to be applied to 
traffic independently of the destination address of the traffic. The controller then 
communicates the at least one global traffic constraint to one or more of said plurality 
of network access points. It is preferable if the communication technique employed is 

1 5 a multi-casting (or broadcasting) type of technique. 

Each network access point receiving the global constraint then processes the global 
traffic constraint to determine a plurality of local constraint conditions. The receiving 
network access point performs the following steps to determine said local constraint 

20 conditions: determining a local predetermined gap interval to be imposed on said 
traffic; and determining an initial gap interval which differs from the subsequent local 
predetermined gap intervals, the initial gap intervals differing between each of said 
plurality of network access points. The initial gap intervals are determined in either a 
random or pseudo-random manner to ensure synchronisation effects at the network 

25 access controller which would otherwise occur in high call rate scenarios are removed. 

The initial gap intervals are applied immediately, without the need to be triggered by a 
call arriving. If a zero initial gap interval is applied, then the next call to be received by 
the media gateway will trigger the imposition of a standard gap interval. 

30 

The remaining aspects of the invention are provided by the accompanying independent 
claims and the preferred features are recited by the dependent claims thereon. The 
preferred features may be suitably combined with any of the aspects of the invention 
where the suitable combination is apparent to those skilled in the art. 

35 
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Thus invention provides a method of controlling the rate at which traffic seeking access 
to a communications network is processed by an access controller, and more 
specifically to a method of controlling the offered call rate at a media gateway 
controller. Advantageously, the rate of admission at each access points within the 
5 domain of control of an access controller can be changed dynamically and nearly 
instantaneously in response to a restriction requested by the access controller. 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described with reference to the accompanying drawings 
which are by way of example only and in which: 

15 Figure 1 shows a schematic diagram of a communications network; 

Figure 2 shows the result of overloading an access controller in a communications 
network; 

20 Figure 3 shows a fixed gap interval overload control scheme; 

Figure 4 shows the number of offered calls to an access controller as a function of time 
for a fixed gap interval scheme implementing a Crawford algorithm; 

« 

25 " Figure 5 shows steps in a overload control process according to the invention; 

Figure 6 shows an embodiment of the invention in which the initial gap interval is varied 
between differing 

network access points in a communications network; 

30 

Figure 7 shows the results of applying an embodiment of the invention on the number 
of offered calls to a network access controller; 

Figure 8 shows an enlarged view of a portion of the plot shown in Figure 7; 
Figure 9 shows the results of applying another embodiment of the invention on the 
35 number of offered calls to a network access controller;- 
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Figure 10 shows an enlarged view of a portion of the plot shown in Figure 9; 

Figure 1 1 shows the message flow between a media gateway and a media gateway 

controller in an embodiment of the invention; 

Figure 12 shows schematically how the overload control can be implemented on a per- 

number basis in an embodiment of the invention; 

Figure 13 shows a locally determined constraint update process; and 

Figure 14 shows a globally determined constraint update process. 

■ w 

The best mode of the invention as currently contemplated by the inventor(s) will now be 
described with reference to the accompanying drawings. Those skilled in the art will 
realise that the embodiments described in detail below are exemplary only and that 
where alternatively features and steps apparently equivalent to those described in the 
text exist, these equivalents are considered to be implicitly included as alternatives to 
such features in the description. The scope of the invention is therefore to be 
determined by the accompanying claims. In particular, where reference is made to a 
"call" this term should be interpreted to include not just voice calls, but any other form 
of communication (for example, a small text messaging service call and/or an instant 
messaging call and/or an electronic mail call) where the form of communication is 
known to those skilled in the art as capable of being converted into a form which can 
be supported by the network and processed in an equivalent manner by an network 
access point and/or an access controller in the network to the way in which a 
conventional call would be processed. Similarly, the term "traffic" includes "calls" wh.ch 
may comprise voice traffic within a VoIP network, or other forms communicat.on traffic 
such as small messaging service (sms) text message traffic, electronic mail traffic, 
instant messaging traffic etc as described above. Thus, as has been stated above, 
although the invention will be described primarily in terms of voice calls, those stalled in 
the art will appreciate that the term "call" is intended to cover responses which 
comprise other media such as electronic mail or sms text messages, which can create 
focussed surges within the network as a large number of "callers" seek to communicate 
with one or more addresses. 

Returning to Figure 1 of the accompanying drawings, a communications network 1 is 
shown to which access is provided by a number of network access points A v ..An. 
B 1 ...B m ,C 1 ...C l . Access to the communications network 1 via the access points A,...A N , 
B 1 ...B M ,C 1 ...C L is controlled by one or more access controllers, for example access 



controllers X 1 ,X 2j X 3 . As shown in Figure 1 network access via A<j...An is controlled by 
X<|, network access via B-i...Bm is controlled by X 2 etc. Typically, the number of access 
points controlled by an individual access controller will be relatively high, for example, 
several hundred access points (and upwards) may be controlled by a single access 
5 controller. Not shown in Figure 1 is the fact that each access point may be connected 
to a differing number of lines, thus access point Ai may be connected to only one line, 
but access point A 2 may be connected to twenty five lines etc. A single access 
controller such as X<| may therefore have a number of different types of access points 
to control within the domain of its control, the network access points differing not only in 
10 the number of lines for which they provide access to the network, but also otherwise, 
such as in their capacity etc. 

In one embodiment of the invention, the communications network comprises an 
Internet Protocol network, and the network access points comprise Media Gateways 
15 (MGs) which can support the conversion of voice traffic to IP traffic, thus enabling a 
Voice over IP (VoIP) service to be supported. The rate at which traffic (equivalently 
calls) is admitted to the IP communications network is regulated by one or more 
• network access controllers. In this embodiment, each network access controller 
comprises a Media Gateway Controller (MGCs). 

20 

More generally, the term "network access point" refers to a point within the domain of 
the communications network which functions to provide access to the communications 
network from another network, and the term "network access controller" refers to a 
point within the communications network domain which provides a control function for 
25 the network access point. 

The Media Gateway Control Protocol Architecture and Requirements standard 
document RFC 2805, the MEGACO protocol RFC 2885 (now obsoleted by RFC 3015), 
the Megaco Errata RFC 2886 (now obsoleted by RFC 3015), the Megaco Protocol 

30 (with errata folded in) RFC 3015 now obsoleted by RFC 3525, and the Megaco IP 
Phone Media Gateway Application Profile (RFC 3054) and Gateway Control Protocol 
Version 1 (RFC 3525) form collectively some , of the MEGACO standard literature 
relating to the implementation of media gateway control and describe formal definitions 
for the terms media gateway controllers and media gateways. The standards 

35 - documentation described above is all available via the MEGACO charter accessible 
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from the IETF standards forum web-site (url: www.ietf.org). An equivalent standard 
supporting the Media Gateway Control Protocol is provided by International 
Telecommunications Union ITU-T H. 248.1 

5 These standards define the Media Gateway (MG) function as providing a media 
mapping and/or transcoding function between potentially dissimilar networks, one of 
which is presumed to be a packet, frame or cell network. As an example, a MG might 
terminate switched circuit network (SCN) facilities (trunks, loops), packetize the media 
stream (where not already packetized), and deliver packetized traffic to a packet 

10 network. An MG may also be configured to interface a packet (e.g. VoIP) network to a 
two-line wire analogue copper telephone transmission line or even to another packet 
(e.g. ATM) network which carries a multiplex of access lines by "loop emulation". The 
MG performs these functions in the reverse order for media streams flowing from the 
packet network to the SCN. MGs are not limited to SCN packet/frame/cell functions: a 

15 conference bridge with all packet interfaces could be an MG, as well as an (IVR) 
- interactive voice recognition unit, an audio resource function, or a voice recognition 
system with a cell interface. A Media Gateway Controller (MGC) is defined as 
providing a control function for the MG. 

20 In Figure 3 of the accompanying drawings, a fixed gap interval call gapping technique 
is shown schematically, to demonstrate the effects a fixed gap interval applied at the 
network access points can have on the number of calls offered to the network access 
controller. If this gapping applied to the access controllers shown in Figure 1 to 
regulate traffic entering the communications network, the fixed gap interval call gapping 

25 process, for example, one implemented using a normal Crawford algorithm by each of 
the network access points can result in repeated call surges being experienced by the 
access controller. These repeated surges occur in a synchronised manner and result 
from the Crawford algorithm, which in its basic form admits the first call from every MG 
and then admits no calls from any MG during the gap interval. Synchronisation 

30 detrimentally affects the operation of the overload control servo-system because the 
MGs are not able to deliver the rate requested by he MGC until sufficient time has 
elapsed for the synchronisation to be washed out by the randomness of call arrivals. 
This can be an unacceptably long time for stable control if the inter-call arrival time (for 
calls offered to the MGs) is much less than the gap interval. Synchronisation effects 

35 only occur in the overload response if the call rate is sufficiently high and the gap 
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interval is sufficiently long, it is the ratio of the inter-call arrival time for calls offered to 
the MGs to the gap interval each MG imposes on the arriving calls, and on the 
distribution of the numbers of lines at individual MGs. If all MGs havte the same 
number of lines, then the synchronisation effect is more pronounced, however, if there 
5 is a broad continuous distribution in the numbers of lines attached to each MG, the 
synchronisation effects may be less severe, although the response of the arrival rate at 
the MGC to a change in the gap interval is still affected. 

Referring to Figure 3 in more detail, the upper part of the drawing shows schematically 
10 a number N of access points applying a regular gap interval by implementing a 
Crawford algorithm such as is well known to those skilled in the art. In the lower part of 
the drawing, a schematic plot of the number of calls received by a network access 
controller (for example, a MGC) as a function of time when a constant gap interval is 
imposed is shown. 

15 

As is well known to those skilled in the art, the Crawford algorithm enables each 
network access point to apply a gap interval on its calls which allows a first call to be 
admitted but then blocks all subsequent calls for a predetermined duration of time (the 
gap interval) g (such blocked calls are indicated in Figure 3 by the arrows in the shaded 
20 areas - calls which are not blocked are indicated by arrows in non-shaded areas). 
After expiry of the first gap interval g, the next call requesting network access is 
admitted but then a subsequent call gap interval is applied. 

As Figure 3 shows, initially the high call rates results in the call gaps imposed by each 
25 of the access points superimposing to a high degree which results in the aggregate 
number of calls processed by the access controller falling to near zero. Each network 
access point (shown in Figure 3 for example, as MG #1...N) forwards an initial 
unblocked call to the network access controller (also referred to herein as the network 
access controller). Then, for given gap interval g = At, the network access controller 
30 (for example, a MGC), experiences a sharp reduction in the total number of calls 
received. However, on a timescale roughly equivalent to the duration of the gap 
interval gr, the number of calls offered by all the access points to the network access 
controller rises again sharply. Only as time processes do the maximum number of 
calls offered to the access controller decline and spread over a wider intervals as the 
35 gap intervals become less correlated and less overlap occurs. This is shown in Figure 
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3 by the wider off-sets between the subsequent gap intervals. This "synchronisation" 
of the call pattern eventually disappears if the gap remains in place for an extended 
period of time. 

5 This behaviour is can be seen more cieariy in the simulated example shown in Figure 
4, where a normal Crawford gapping algorithm has been used to impose a gapping 
process on a large number of access points comprising both 25-line MGs and single- 
line MGs. In Figure 4, after each call a network access point receives, a local gap 
interval is determined according to the type of network access point. For example, 

10 where a MG receives calls over 25-lines, a 60 second gap is imposed during which 
other calls are blocked (and during which a caller may receive some signal indicative of 
the call being blocked, such as a line busy or a disconnection or other dial tone). 
However, each a single line MG applies a gap interval of 25 times the gap interval 
imposed by the 25-line MG. Thus in this example a gap interval of 1500 seconds is 

15 applied by each single-line MG. In each type of MG, once the local gap interval has 
expired, the next call received by a network access point will be forwarded to the 
access controller and then a subsequent gap interval is imposed during with further 
calls are terminated, 

20 In Figure 4, the ordinary Crawford algorithm has been applied to a mixed population of 
250,000 lines in the example shown which relates to 125,000 lines spread over 25-line 
access points and 125,000 lines on single line access points. The offered rate of calls 
from the access points to the access controller is 1600 calls per second (cps), and the 
access controller target rate is 160 cps. Such a ten-fold overload is considered to be 

25 typical of the type of focussed surge which communications networks can expect to 
experience as televoting-type mass calling services gain popularity. 

The overall behaviour shown in Figure 4 demonstrates a synchronised admission 
profile from the 25-line MGs superimposed on a falling trend as the single-line MGs 
30 progressively apply their first gap. The simulation does not shown the synchronisation 
of traffic admitted by the single-line MGs as this occurs over a much longer time-scale 
than that shown in the plot of Figure 4. 

The admitted traffic rate shown in Figure 4 changes over a time-constant roughly 
35 equivalent to the per-access point (i.e., gateway) call gap duration. However, this 
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presents a problem, firstly as the repeated surges themselves may also overload the 
access controller, and secondly, as the access controller can make control update 
decisions at most only once every gap duration (i.e., every 60 seconds). This is too 
slow to adapt to an overload event which may require control updates of every 5s or 
5 so. 

To cope with highly variable and very high calling rates which are many times (for 
example, more than twenty times) the busy hour rate, the access controllers according 

• to the invention implement a very rapid overload control. In particular, the overload 
10 control is imposed externally to the access controllers, by enabling each access point 

to function as an external controller implementing a local access constraint to limit the 

* rate of traffic admitted to the network. The invention enables the access controller to 
determine an overload condition based on the number of calls which it receives from a 
plurality of access points (generally all of the access points within its domain but not 

15 necessarily always all). The access controller then determines a global constraint to 
be imposed to reduce the rate of traffic which is admitted to the network. Each access 
point then modifies the global constraint to determine a local constraint which it uses to 
regulate the rate at which traffic is admitted to the network. In a preferred embodiment 
of the invention, the access controller no longer actively responds to off-hook 

20 indications received from calls which are to be blocked by the access points imposing a 
call gapping process. In another preferred embodiment, an access point does not 
need to send an off-hook to the access controller for calls which are not admitted by 
the local constraint applied at the access point. 

25 Advantageously, the imposition of an initial, randomised local gap interval which is 
applied by an access point without a triggering call needing to be received by the 
access point, enables the access controllers to provide a more responsive overload 
control, and enables the access controller to provide updated global traffic rate 
constraints on a frequent basis. The modification of the global traffic rate by each 

30 access point is particularly advantageous within any network in which the access points 
have differing capacity (e.g., are arranged to receive traffic along a differing number of 
lines). For example, the population of access points within an IP network, in which 
each access point comprises a media gateway, can vary in composition considerable, 
from single-line MGs (of which there may be several thousand for example) to a single 

35 MG with a much higher capacity (for example, the ability to handle 16,000 lines). In 
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such IP networks, it is not possible to apply a global constraint across the entire 
network as the gap interval imposed would not be suitable for all of the different types 
of MGs. 

5 The invention thus provides an adaptive overload system for controlling the amount of 
traffic processed by a network access controller, where the network access controller is 
arranged to control a plurality of network access points, each network access point 
providing received traffic with access to the communications network. 

10 Steps to be performed to implement the overload control system are shown 
schematically in Figure 5 of the accompanying drawings. In Figure 5, the system 
comprises the controller determining whether an overload condition exists (step 102), 
for example by monitoring and analysing the traffic requests which it receives from all 
(or a subset of) the network access points within its domain of control (step 100). By 

15 determining from the level of traffic offered to the access controller for processing 
whether an overload condition has/is likely to occur, a centralised overload system can 
be implemented by the access controller which provides a consistent and more rapid 
response to the overload condition across the network. This centralised overload 
response is provided by the network access controller multi-casting to each network 

20 access point which is functioning as a source of traffic offered to the access controller 
one or more control messages (step 104). At least one control message contains at 
least one globally determined traffic rate constraint condition. In some embodiments 
of the invention, more than one global constraint to be determined by the network 
access controller, if, for example, a per-number constraint is to be imposed. In such an 

25 embodiment of the invention, a general, default constraint condition can be imposed to 
prevent other traffic from overwhelming the network access controller with requests for 
processing, and one or more other global constraints can be imposed to prevent calls 
to a particular address from overwhelming the network access controller. 

30 Each of the plurality of network access points within the domain of control of the 
network access controller receives said one or more multi-cast messages containing at 
least one global constraint. Depending on the type of multi-cast technique employed, 
this may be either all or a subset of the network access points within the domain of 
control. The received global constraint information is then processed by the receiving 

35 network access point (step 106) to determine one or more local constraint conditions, 
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The set of at least one local constraint conditions to be imposed at the access point 
functioning as a source of traffic to the communications network is determined by 
modifying the global constraint condition in accordance with one or more 
characteristics of the network access point. The local constraint conditions include 
5 determining from the globai constraint condition(s) at least i) the duration of the first 
gap interval to impose (step 108), and ii) the duration of subsequent gap intervals to 
impose, on subsequent traffic request (i.e., on subsequent calls which seek access to 
the communications network) (step 110). 



10 In an embodiment of the invention where the communications network supports IP (or 
VoIP), the global traffic rate constraint condition can be determined by a central 
destination MGC which functions as a controller for a set of MGs in the network. The 
MGC multicasts the control messages using layer-2 and layer-3 mechanisms, enabling 
the MGC controller to multicast only one global constraint-related message which is 

15 . copied into the network infrastructure whenever a gap interval needs to be imposed or 
updated. The global constraint related message is received by all traffic sources (MGs) 
subscribing to the multi-cast group with virtually no delay, enabling a fast response to 
the overload condition at the processing MGC to be implemented by all MG which 
receive the global constraint message. 

20 

Each access point receiving a multicast global constraint message modifies the 
received global constraint information firstly by performing a modified Crawford 
algorithm to adjust the globally determined gap interval to an interval more suitable for 
the traffic rate and number of lines over which the access points receives traffic 
25 seeking access to the network. Secondly, the initial local gap interval is randomised in 
length to remove any synchronisation effects which could otherwise occur in mass 
calling scenarios with other network access points which could determine a similar 
local gap interval. 

30 Any suitable technique may be employed to determine the duration of the initial gap 
interval, and the access point will effectively behave as if a gap of the subsequent 
(fixed duration) time interval was imposed at some point in the past. This is shown 
schematically in Figure 6 of the accompanying drawings. Figure 6 shows a number of 
■ network access points (#1 to #N) all of the same type implementing an initial gap which 

35 varies in a random manner, followed subsequent gaps which all have the same interval . 
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duration. Effectively, this simply delays the onset of the next full gap interval by a 
varying amount for all the access points subscribing to the multicast issued by the 
access controller. The duration of the first gap interval can be determined using any 
suitable technique, e.g. using a random or pseudo random technique, so long as the 
5 result removes the superposition of call blocking experienced at the access controller 
(e.g., at the MGC). 

To determine a global constraint condition, in one embodiment of the invention, the 
access controller provides each access point via the multi-cast message(s) with a per- 

10 line gap g interval and an estimate of the current rate per line r. In the steady state, 
there is a probability 1/(1+ r*g) that the access point does not have an active gap 
interval. For access points which have an active gap interval, the initial gaps can be 
assumed to endure for a initial period of time which is equivalent to a gap of the 
standard interval duration having arrived at a previous point in time between 0 and the 

15 gap interval G being applied by that particular MG (see Figure 6). Providing each 
access point uses random numbers to determine firstly if it should have an active gap 
interval, and if it does secondly to determine how much of the gap interval is left to run 
(which will be uniformly distributed in the range 0 to G=g/L where L is the number of 
lines managed by the gateway), the synchronisation effects which would otherwise 

20 appear in the offered call rate at the access controller will no longer appear. This can 
be seen in Figures 7 an 8 of the accompanying drawings. 

In Figures 7 and 8, a global constraint is provided by an access controller (for example 
a MGC) to five thousand network access points (for example MGs). Each access point 
25 is configured to receive traffic along twenty-five lines to be forwarded over a 
communications network (for example a VoIP network). 

As shown by the embodiment of the invention in Figure 8, consider if the number of 
calls offered by a plurality of MGs to a MGC is initially around 800 calls per second, 

30 whereas the MGC has a target rate of around 100 calls per second. Such call volumes 
are typical in televoting type scenarios. Accordingly, the MGC will multi-cast a global 
call-rate constraint containing a global gap interval parameter to several of the MGs 
within its domain of control to apply external overload control. The MGs then adapt the 
global constraint to their own capacities to determine a local gap interval. The MGs 

35 then each determine in a random or pseudo random manner an initial gap interval 
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which may range from zero to the full local gap interval. Each MG then imposes the 
initial gap interval (if non-zero) without waiting for a call to be received, effectively this 
means the initial local gap interval is imposed as soon as the MG has determined its 
duration. This results in a drop in the number of calls offered by the MGs to the MGC 
5 which does not display the synchronisation effects known to occur in such scenarios 
when conventional call gapping techniques are employed. In Figure 7, the MGC 
requests a restriction at t =100 seconds, i.e., at t =100 seconds the global constraint is 
generated and communicated to each of the MGs. The traffic admitted through each 
MG is then subject to the local constraint conditions, effectively almost immediately on 
1 0 receipt of the global constraint information from the MGC. 

Figure 8 shows in more detail the region indicated in Figure 7. In Figure 8, the relative 
proportions of the type of calls which are forwarded to the MGC by an MG following the 
MG implementing a local gap condition are shown schematically. Briefly, the calls 

15 subsequently forwarded to the MG can be either i) a call forwarded without being 
subjected to a local gap condition as an initial gap interval of zero had been previously 
applied; ii) a call forwarded after an initially shorted local gap interval has been applied; 
or iii) a call forwarded after a normal regular length local gap interval had been applied 
by the MG. This later group of calls (iii) obviously forms a substantial proportion of the 

20 calls much later than calls in groups (i) or (ii). 

In Figure 8, the sum of all calls forwarded admitted on a MG is shown indicated by the 
line with X's marking each plotted point. Initially, the number of calls admitted by MGs 
which effectively did not impose an initial gap interval (i.e., for which the initial gap 

25 interval was zero) dominates the received calls. This is shown by the line with 0 
marking each plotted point. As time progresses, however, the line with □ making each 
point shows the number of calls admitted after the expiry of the initial (shortened) local 
gap interval begins to dominate. Eventually, as the line with A marking each plotted 
point shows, the number of calls admitted after the expiry of a normal (regular) local 

30 gap dominates the population of calls forwarded to the MGC by an MG.. 

Figures 9 and 10 shows another embodiment of the invention, demonstrating the effect 
of the global constraint imposed by an MGC when two differing populations of MGs are 
contained within its domain of control. In Figure 9 and 10 more complex behaviour is 
35 exhibited. Here 125,000 lines are connected to 25-line gateways, and 125,000 lines 
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are connected to single-line gateways. The single-line gateways scale the proportion 
of calls by a factor of 25 compared to the results obtained for 25-line MGs (such as 
Figures 7 and 8 show). 

5 As Figure 7 to 10 clearly indicate, however, the synchronisation effect which would 
otherwise enable repeat processing demand surges to be experienced by the access 
controllers (e.g., the MGCs) is removed by the introduction of the initial gaps which 
have a gap interval which varies in a random manner between the access points. 
Apart from their duration being different, the initial gaps otherwise perform a 
10 conventional gap function. All calls arriving before the expiry of the interval timer are 
rejected, but if a call arrives after expiry of the interval time, the call is admitted and a 
new gap timer commences. 

15 When a gap interval update arrives after the start of the local overload control being 
implemented by a network access point, a mechanism to enable the control to be 
imposed almost immediately can be provided by ensuring that if a second control 
message is received, the constraint process described above is automatically re- 
iterated. One possible scheme to implement an update is for the access controller to 

20 determine on a periodic basis that the overload condition is still exceeded, and for the 
access controller to determine from the aggregated traffic rate which it is then receiving 
from all network access points providing traffic to the access controller that an update 
in one or more global constraint (i.e., a new scalable global gap interval ) is necessary. 
If the new global gap information which is sent down to each access point contributing 

25 to the aggregate rate the access controller has measured results in the access point 
determining a local gap interval which is less than the currently imposed gap interval, 
any currently running interval timer may be updated to reflect this change and the 
currently running interval reduced accordingly (or set to zero). If the new global gap 
interval results in the local gap interval being updated to a longer period, then the local 

30 interval timer may be extended, lengthening any gap already imposed. Alternatively, in 
either case, the currently running interval could be stopped and a new initial local gap 
interval determined whose duration is between zero and the new gap interval duration, 
which effectively reiterates the overload control process. 
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Another advantage of the invention is that the access control implemented enables the 
network access points (e.g., the MGs) to prioritise certain calls, for example, those to 
emergency services (such as 999, 911 etc), as well as enabling appropriate termination 
of blocked calls (for example to ensure that all relevant state machines reflect any 
changes back to an on-hook condition). The invention also enables the called address 
to be determined prior to the restriction being imposed, by selecting the positioning of 
the global constraint message in the message flow between the MGC and the MG 
appropriately. 

For example, turning now to Figure 11 of the accompanying drawings, an example of a 
message flow between the MGC and the MG according to an embodiment of the 
invention is shown. Whilst in the following embodiment explicit reference is made to a 
standard which is relevant in the context of media gateways (MGs) and to media 
gateway controllers (MGCs), those skilled in the art will appreciate that alternative 
standards may support similar message flows between other types of network access 
points and network access controllers. 

Referring now to Figure 11, initially, as a call commences the MG line-state-machine 
(LSM) is put in an off-hook condition, the off-hook is then notified to the MGC, which 
acknowledges the message to the MG. If the H.248 protocol is supported, then the off- 
hook condition should be immediately notified by MGC to the MGC call processing 
application (CpApp), however, it is not essential to notify the off-hook condition, and if 
strict compliance with H.248 is not required, this can be deferred or not implemented at 
all. If the MGC CpApp has been notified, it will return a message to the MG via the 
MGC indicating the type of dial-tone in use, together with details of any dial-plan which 
is being supported. An alternative use of H.248 enables the MGC to send the dial-tone 
and dial plan (for application to a specific physical termination, i.e., copper pair) to the 
MG in advance of a call (e.g., when the required dial tone changes). This removes the 
need for the MGC to send anything back in response to the off-hook, and enables the 
possibility of not sending the off-hook. 

As the call progresses, the MG LSM will forward the called digits it receives to the MG 
which will then implement the dial-plan and perform the necessary gap analysis in 
accordance with the control constraints imposed by the MGC/MGC CpAppL If the gap 
is being imposed, then the MG may wish to communication this, for example, by 
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generating an Equipment Engaged Tone to the call originator. If no gap is being 
imposed, then the digits 1-n can be communicated to the MGC. 

In an . alternative embodiment of the invention, the MG does not receive an 
acknowledgement to the off-hook message to reduce the per call processing burden of 
the MGC. Instead, the MGC simply provides the MG with details of the dial tone type 
(i.e., DT(n)) and details of whether a dial-plan is to be implemented. 

The dial-plan means that after a certain number of digits have been sent to the MG, the 
MG analyses the numbers dialled to determine if the call conforms with the criteria 
imposed by the dial-plan for implementing the gap constraint. A default constraint may 
be imposed for certain numbers which are not otherwise supported by the dial-plan. If 
the call is determined to be exempted from the gap constraint, it is sent to the MGC, 
however, if not, the call is only sent to the MGC if allowed, i.e., if a gap interval already 
imposed has expired or if the initial gap interval is zero, so that no gap is to be imposed 
until after the next call is received: This is shown schematically in Figure 12 of the 
accompanying drawings which show the point at which the access controller notified for 
three differing types of call. 

In Figure 12, the first call relates to a caller dialling 0800654321. This number is not 
recognised after the first three digits as relating to a priority call (which would trigger 
earlier notification to the MGC). However, the other two numbers shown in Figure 1 
relate to priority numbers (112, and 999) which trigger early notification to the MGC. If 
another number, such as the number 012345 67890 were to be dialled, which was not 
supported by the dial-plan, then a default (or wildcard) constraint could be applied by 
the MG. 

One method of determining the global gapping interval at the access controller is for a 
controller to determine the rate at which it is rejecting the off-hooks provided by the 
signal sources. The controller is able to multi-cast a single per-user global gap which 
each traffic source then scales from the global gap size to a local gap size in proportion 
to its capacity, and then randomly imposes an initial gap duration from zero to the local 
gap size. Each traffic source then applies the local gap to all non priority calls, and the 
gapping impacts only the service offered to ordinary calls. 
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However, in another embodiment of the invention, the controller performs a similar 
adaptive internal control and measures the rate at which it rejects off-hook messages 
received from traffic sources, however, the controller performs analysis of the rejection 
rate in accordance with the called identities, to determine which called identities need 
5 gapping. In this context, a call identity may comprise a network address etc. 

The controller then determines a global constraint and a per-number global constraint 
and multi-casts these global constraints to teach traffic source. A traffic source then 
scales the global constraints to determine from the global gap information provided by 

10 the controller what local gap interval size should be employed according to the capacity 
of the traffic source. A random initial gap interval size is also determine. As calls are 
made, the numbers dialled are analysed by the network traffic source to determine the 
most appropriate gap interval to use for the specific dialled number scheme. Thus in 
Figure 12, if certain digits are recognised as relating to a priority number, then no gap 

15 is imposed (e.g., the 112 and 999 numbers), whereas the 0800 6543231 number would 
be subject to normal barring. However, in other embodiments of the invention, the dial 
plan could indicate that only televote/mass dialling numbers are to be subjected to 
gapping, which would enable ordinary calls made to non-priority numbers to also be 
made without the access controller experiencing an overload of traffic processing. 

20 

In this way, a VoIP network which has a busy hour capacity of 16,666 cps can 
effectively cope when over 100,000 cps are forwarded from digital line exchanges, for 
example in a mass-dialling situation, without non-mass-dialling related traffic from 
being impacted. In such an embodiment of the invention, the control requirements of 
25 the MG-MGC are simply to maximise the effective call throughput at the overloaded 
MGC subject to the MG response times (which are usually less than 200 ms), and to 
enable both priority calls and optionally to protect ordinary (non-priority calls) from 
experiencing the surges induced by televoting type-calls. 

30 Figures 13 and 14 contrast the overall architecture of the overload control in terms of 
the location of functions. In Figures 13 and 14, A is the MGC's admission function, R is 
the MGs local overload constraint restriction, and U is the update function. 

Figure 13 shows MG- MGC scenario in a VoIP network in which restriction updates are 
35 to be implemented. In Figures 13 and 14, an off-hook signal is transmitted by the MG 
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to the MGC, the MGC applies admission control, and the MG applies an appropriate 
constraint to limit overloading of the MGC. However, in Figure 13, the MG updates the 
overload locally without any control by the MGC. This has a disadvantage in that the if 
the MG is a single-line MG or has only a few lines, then it will send less calls to the 
5 MGC than other MGs which have a higher number of iines. This means that even if the 
MGC applies a global constraint which the MG then adapts for local constraint 
conditions, if no update is provided by the MGC, that MG may send relatively few calls 
through to the MGC, which would bias the global constraint process performed by the 
MGC (which is effectively starved of calls from that MG). As shown in Figure 13, 

10 therefore, external overload control which is not controlled and updated by the MGC 
may be provided more efficiently only if, when the MGC does not provide a response to 
a call offered by the MG within a predetermined period of time, the MG automatically 
rejects call as timed-out. This embodiment of the invention has the advantage of not 
requiring any modification to the H.248 standard recommendation. Depending on the 

15 type of restriction imposed, priority and/or non-mass-dialling related calls may not be 
rejected, however, as no global constraint is imposed, there will be a responsive delay 
as each MG needs to receive a control message from the MGC before it updates its 
local call restriction conditions. 

20 Figure 14, in contrast, shows schematically the MGC determining the updated 

conditions. This enables a more responsive overload control to be implemented. In 
Figure 14, when the MG receives an off-hook condition, the MG forwards this to the 
MGC and the MG updates its global constraint condition. The MGC then determines if 
the a new or updated global constraint is to be generated and communicates the new 

25 global constraint condition (i.e. new global gap interval) back to a selection (or all 
MGs) using an appropriate communications technique (multi-cast) to provide one or 
more control messages which all MGs receive. Each MG then processes the call 
using a modified local constraint which it determines from the updated global constraint 
information provided by the MGC to determine if the call is to be rejected or not. 

" 30 

The MGC has access to the aggregated traffic flows that it receives from each MG, and 
thus receives a higher traffic rate than each MG does individually, which enables an 
accurate estimate of the traffic rates (overall and to specific dialled numbers) to be 
obtained. As the traffic rate received by the MGC is higher than that at an individual 
35 MG, more frequent updates to the external overall control conditions to be implemented 
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by each MG (which receiving an updated global constraint from the MGC) than is 
possible if the MG were to determine local traffic rates and generate a local constraint 
independently of the MGC (such as Figure 13 showed). 

5 This second control option has the advantage that the aggregation of overload can be 
avoided as there is an instantaneously effective gap with a randomised initial interval 
(which is multi-cast by the MGC). However, the H.248 standard recommendation may 
require modification in view of the global gap constraint being returned by means of a 
multi-cast message from the MGC, and the invention can be implemented by other 
10 suitable techniques which communicate the global gap interval information to each MG 
which is contributing to the aggregate traffic rate determined by the MGC. It is up to 
each MG to modify the global constraints it receives to suit its own characteristics, and 
to implement local gap logic and appropriate dial-tones (although these may be 
determined centrally by the MGC). 

15 

Thus In a mass calling scenario, each network access point will receive a large number 
of calls within a short period of time which all have the same target address (e.g., the 
same number can be dialled by a large number of calls within a very short, almost 
simultaneous, time period). Control over all of the access points can be implemented 
20 by the invention relatively rapidly to prevent the response time from rising to 
unacceptable levels such as was shown in Figure 2. 

Those skilled in the art will therefore appreciate that the access controller is 
determining an aggregate traffic rate for the traffic which is it offered from each 

25 contributing network access point. This aggregate rate is higher than the rate at an 
individual access point, which means that even when the external overload control has 
been already implemented, the access controller will be able to more reliably determine 
from the actual offered traffic rate whether the external overload control requires 
updating. The imposition by each network access point which receives a control 

30 message from the access controller of a local constraint (i.e. a local gap interval) which 
is derived from the information the access controller has generated (which may 
comprise, for example, the aggregate traffic rate and per-line traffic rate information) 
can then be implemented more rapidly than if the update conditions were simply 
determined by the network access point itself. By imposing an initial gap duration 

35 immediately which each access point determines autonomously (i.e., independently of 
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the initial gap duration imposed by each of the other access points), there is no need 
for the access points to communicate with each other. 

Although the means by which control messages are communicated by the network 
5 access controller to each network access point is preferably performed by a 
multicasting technique limited to those access points contributing to the aggregate 
offered traffic rate at the network controller, other suitable communications means 
known to those skilled in the art may be employed. 

10 Where a multicasting means of communication is employed by the access controller, 
the network will need to support the communication multicasting process (or an 
equivalent selective broad-casting type of process ) which enables the access 
controller to multicast the global traffic access rate constraint(s) over the 
communications network to the network access points. Multicasting is preferable as 

15 this enables more rapid control to be imposed on the MGs in an IP network, and 
enables the MGC to be more responsive and to update the call constraints over shorter 
timescales than that known in the art. The adaptation of the multicast call constraint 
determined globally by the access controller to suit the individual MGs enables more 
effective call moderation by each MG within the domain of control of a MGC. 

20 

Those skilled in the art will further appreciate that if a unicast means of communication 
is employed to communicate the global constraint information to each access point, 
then the differences in transmission time for the overload control messages containing 
the global constraint information the from the access controller to each MG may 
25 eliminate the need to implement a randomised initial gap interval. For example, if the 
transmission time is of the same time-scale and randomisation as the characteristic 
initial gap time implemented by a network access point there is no need to randomise 
the initial gap interval and an access point can immediately implement the standard 
gap interval At following receipt of the unicast control message. 

30 

The text of the abstract repeated below is hereby deemed incorporated into the 
description: 

An adaptive overload system for controlling the amount of traffic processed by a 
network access controller is described for a network access controller arranged to 
35 control a plurality of network access points. Each network access point provides traffic 
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with access to the communications network and the system comprises determining at 
the network access controller if an overload condition exists, and if so, generating at 
least one global constraint to restrict the rate at which a network access point admits 
said traffic to the communications network. The controller then multicasts at least one 
5 global traffic constraint to one or more of said plurality of network access points. Each 
network access point receiving the global constraint then processes the global traffic 
constraint to determine a plurality of local constraint conditions. The receiving network 
access point performs the following steps to determine said local constraint conditions: 
determining a local predetermined gap interval to be imposed on said traffic; and 
10 determining an initial gap interval which differs from the subsequent local 
predetermined gap intervals, the initial gap intervals differing between each of said 
plurality of network access points. The initial gap intervals are determined in either a 
random or pseudo-random manner to ensure synchronisation effects at the network 
access controller which would otherwise occur in high call rate scenarios are removed. 

15 

Although the above embodiments have been described with reference to modifying a 
Crawford algorithm to determine the local gap interval, those skilled in the art will 
appreciate that other restriction algorithms which can be applied by the network access 
points to restrict the traffic rate offered to the controller may be suitably modified to 
20 implement alternative restrictions in other embodiments of the invention. 
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CLAIMS 

1 . An adaptive overload system for controlling the amount of traffic processed by 
a network access controller, the network access controller being arranged to received 
traffic offered by a plurality of network access points, each network access point 
providing said traffic with access to the communications network, the system 
comprising: 

monitoring the aggregate offered traffic rate comprising the traffic offered by all 
of said plurality of network access points to said network access controller; 

determining from said aggregate traffic rate if an overload condition exists at 
the network access controller, and if so, generating at least one constraint derived from 
said monitored aggregate offered traffic rate; 

communicating said at least one constraint to each of said plurality of network 
access points, 

_ processing at each one of said plurality of network access points received 
constraint information to determine one or more local constraints to be imposed on the 
traffic which limit the traffic offered by said one- of said plurality of network access 
points, wherein the local constraint information implements an interval during which 
traffic received by the network access point is not offered to the access controller, 
wherein the aggregate distribution of intervals imposed by all of said network access 
points is randomised at the onset of the local constraint imposed by each said network 
access point. 

2. A system as claimed in claim 1, wherein said randomisation is imposed 
individually by each network access point generating an initial interval whose duration 
is determined by a random process. 

3. A system as claimed in claim 1, wherein said randomisation is imposed by 
individually by each network access point implementing said local constraint interval 
immediately following processing of the global constraint information received, and 
wherein the time for the global constraint information processing to be completed 
following the network access controller generating said global constraint information 
varies for each of said plurality of network access points. 
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4. An adaptive overload system for externally controlling the amount of traffic 
processed by a network access controller, the network access controller being 
arranged to control a plurality of network access points, each network access point 
providing said traffic with access to the communications network, the system 
5 comprising: 

determining at the network access controller if an overload condition exists, 
and if so, generating at least one global constraint to restrict the rate at which a 
network access point admits said traffic to the communications network; 

communicating said at least one global traffic constraint to one or more of said 

1 0 plurality of network access points; 

processing each global traffic constraint received to determine a plurality of 
local constraint conditions, wherein said receiving network access point performs the 
following steps to determine said local constraint conditions: 

determining a local predetermined gap interval to be imposed on said traffic; 

15 and 

determining an initial gap interval (At 0 ) which differs from the subsequent local 
predetermined gap intervals (At), wherein each initial gap interval (At 0 ) is determined 
independently by each of said plurality of network access points. 

20 5. A system as claimed in claim 4, wherein in said step of communicating said at 
least one global traffic constraint to one or more of said plurality of network access 
points, at least one global traffic constraint is multicast to one or more of said plurality 
of network access points. 

25 6. A system as claimed in either of claims 4 to 5, wherein the initial gap interval is 

determined at each network access point using a random or pseudo-random 
technique. 

7. A system as claimed in any of claims 4 to 6, wherein the initial gap interval 
30 (At 0 ) duration ranges from 0 to the subsequent local gap interval At. 

8. A system as claimed in any of claims 4 to 7, wherein said communications 
network is a VoIP network, and said traffic comprises call-related traffic. 
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9. A system as claimed in any of claims 4 to 8 wherein said network access 
controller is a Media Gateway Controller and each of said plurality of network access 
points comprises a Media Gateway. 

10. A system as claimed in any of claims 4 to 9, wherein a global traffic rate 
constraint is determined by said access controller for an address. 

11. A system as claimed in any of claims 4 to 10, wherein the number of lines 
along which a network access point receives traffic for transmission across the 
communications network and a scalable gap interval determined by the access 
controller based on the aggregate traffic offered to the access controller by all 
contributing network access points is used to determine a local predetermined gap 
interval. 

12 A system as claimed in any of claims 5 to 11, wherein in said step of 
multicasting is to all of the network access points controlled by the access controller. 

13. A system as claimed in any previous claim, wherein the controller determines 
said at least one global traffic constraint by analysing the rate at which off-hook 
messages are rejected by the access controller. 

14. A system as claimed in any previous claim, wherein the controller analyses 
the rate at which traffic is offered to determine said at least one global traffic constraint. 

15. A system as claimed in any previous claim, wherein a dial-plan is implemented 
by a network access point to make it unnecessary to send an off-hook condition 
message to the access controller when a local gap constraint is being imposed. 

16. A method of controlling the number of calls received by a media gateway 
controller for admitted to a communications network, the media gateway controller 
being arranged to be connected to a plurality of media gateways, the method 
comprising the steps of: 

determining at least one scalable call rate control parameter at the media 
gateway controller; 
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the media gateway controller multicasting the scalable rate control parameters 
to each media gateway within the domain of control of the media gateway controller; 

scaling the call rate control parameter at each media gateway to determine a 
scaled call rate control parameter at the media gateway, wherein the scaled call rate 
5 control parameter comprises a call-gap interval to be imposed by the media gateway 
on calls destined for the media gateway controller; and 

the media gateway imposing a predetermined initial call-gap interval. 

17. A method as claimed in claim 16, wherein the initial gap interval is initially 
1 0 active for a finite sub-set of said plurality of media gateways. 

18. A method as claimed in any one of claims 17 to 18, wherein the initial gap 
interval is determined using a random or pseudo-random technique. 

15 19. A method as claimed in any one of claims 16 to 18, wherein at least one of 
said scalable call rate control parameters is assigned to a predetermined called 
address. 

20. A method as claimed in any one of claims 16 to 19, wherein a dial-plan is 
20 imposed by the media gateway controller on the media gateway to determine the 

control treatment applied to at least part of a called address 

21. A method as claimed in any one of claims 16 to 20, wherein the media 
gateway analyses at least a portion of the called address prior to sending any call 

25 related indication to the media gateway controller. 

22. A method as claimed in any one of claims 16 to 21, wherein the media 
gateway does not send an off-hook signal to the media gateway controller until the 
media gateway has analysed at least one digit of the called address. 

30 

23. A method as claimed in any one of claims 16 to 22, wherein the media 
gateway controller sends a dial-plan to the media gateway in advance of the media 
gateway receiving a call from a user. 
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24. A method as claimed in any one of claims 16 to 23, wherein the media 
gateway controller indicates to the media gateway which dial-tone the media gateway 
should apply to the next call for a specific termination. 

5 25. A method as claimed in any one of claims 16 to 24, wherein the call-gap is 
imposed by the media gateway after the media gateway has analysed the specific 
called address. 



26. A network access controller arranged to perform steps in the system of any 
0 one of claims 1 to 1 5. 

27. A network access controller as claimed in claim 26, wherein the controller 
comprises a media gateway controller. 

5 28. A network access point arranged to perform steps in the system of any one of 
claims 1 to 15. 



29. 



A network access point as claimed in claim 28, comprising a media gateway. 



30. A system as claimed in any of claims 1 to 15, wherein the predetermined local 
gap interval duration is of the order of a minute. 

31. A system as claimed in any of claims 1 to 15, wherein each network access 
point determines the initial gap using a probabilistic method. 

32. A system as claimed in any of claims 1 to 15, wherein the initial gap duration, 
if not zero, is determined by each network access point such that all of the network 
access points' initial gap durations are uniformly distributed in the range from zero to 
the local gap interval At determined by each network access point. 
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ABSTRACT 

OVERLOAD CONTROL IN A COMMUNICATIONS NETWORK 



5 An adaptive overload system for controlling the amount of traffic processed by a 
network access controller is described for a network access controller arranged to 
control a plurality of network access points. Each network access point provides traffic 
with access to the communications network and the system comprises determining at 
the network access controller if an overload condition exists, and if so, generating at 

10 least one global constraint to restrict the rate at which a network access point admits 
said traffic to the communications network. The controller then multicasts at least one 
global traffic constraint to one or more of said plurality of network access points. Each 
network access point receiving the global constraint then processes the global traffic 
constraint to determine a plurality of local constraint conditions. The receiving network 

15 access point performs the following steps to determine said local constraint conditions: 
determining a local predetermined gap interval to be imposed on said traffic; and 
determining an initial gap interval which differs from the subsequent local 
predetermined gap intervals, the initial gap intervals differing between each of said 
plurality of network access points. The initial gap intervals are determined in either a 

20 random or pseudo-random manner to ensure synchronisation effects at the network 
access controller which would otherwise occur in high call rate scenarios are removed. 

Figure (6) 
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